Monotone imitation dynamics in large populations

نویسندگان

  • Drew Fudenberg
  • Lorens A. Imhof
چکیده

We analyze a class of imitation dynamics with mutations for games with any …nite number of actions, and give conditions for the selection of a unique equilibrium as the mutation rate becomes small and the population becomes large. Our results cover the multiple-action extensions of the aspiration-andimitation process of Binmore and Samuelson [3] and the related processes proposed by Benaïm and Weibull [2] and Traulsen et al. [24], as well as the frequency-dependent Moran process studied by Fudenberg et al. [15]. We illustrate our results by considering the e¤ect of the number of periods of repetition on the selected equilibrium in repeated play of the prisoner’s dilemma when players are restricted to a small set of simple strategies. JEL classi…cation: C62; C72; C73.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Stability of Monotone Discrete Selection Dynamics with Inertia

In this paper we study the learning behavior of a population of boundedly rational players who interact by repeatedly playing an evolutionary game. A simple imitation type learning rule for the agents is suggested and it is shown that the evolution of the population strategy is described by the discrete time replicator dynamics with inertia. Conditions are derived which guarantee the local stab...

متن کامل

Imitation, internal absorption and the reversal of local drift in stochastic evolutionary games.

Evolutionary game dynamics in finite populations is typically subject to noise, inducing effects which are not present in deterministic systems, including fixation and extinction. In the first part of this paper we investigate the phenomenon of drift reversal in finite populations, taking into account that drift is a local quantity in strategy space. Secondly, we study a simple imitation dynami...

متن کامل

Sophisticated imitation in cyclic games

Individuals belonging to two large populations are repeatedly randomly matched to play a cyclic 2× 2 game such as Matching Pennies. Between matching rounds, individuals sometimes change their strategy after observing a finite sample of other outcomes within their population. Individuals from the same population follow the same behavioral rule. In the resulting discrete time dynamics the unique ...

متن کامل

Aspiration dynamics of multi-player games in finite populations.

On studying strategy update rules in the framework of evolutionary game theory, one can differentiate between imitation processes and aspiration-driven dynamics. In the former case, individuals imitate the strategy of a more successful peer. In the latter case, individuals adjust their strategies based on a comparison of their pay-offs from the evolutionary game to a value they aspire, called t...

متن کامل

Dynamics in a periodic competitive model with stage structure ✩

In this paper, we consider a time-delayed periodic system which describes the competition among mature populations. By appealing to theories of monotone dynamical systems, periodic semiflows and uniform persistence, we analyze the evolutionary behavior of the system and establish sufficient conditions for competitive coexistence and exclusion.  2005 Elsevier Inc. All rights reserved.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Economic Theory

دوره 140  شماره 

صفحات  -

تاریخ انتشار 2008